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Abstract 

In this paper, we first introduce a technique that we call "Yoneda 
representation of flat functors", based on ideas from indexed category 
theory; then we provide applications of this technique to the theory 
of classifying toposes. Specifically, we obtain results characterizing 
the models of a theory classified by a topos of the form Sh(C, J) in 
terms of the models of a theory classified by the topos [C op , Set]. 



1 Preliminary facts 

In this section we introduce the terminology and recall the facts from the 
theory of indexed categories that will be useful for our analysis. We refer 
the reader to [1] (especially sections B1.2, B2.3 and B3.1) and to [4] for the 
background. 

By a topos (defined) over Set we mean an elementary topos £ such that 
there exists a (necessarily unique up to isomorphism) geometric morphism 
7£ : £ — > Set; we denote by the inverse image functor and by T £ its right 
adjoint, that is the "global sections" functor. A topos is defined over Set if 
and only if it is locally small and has arbitrary set-indexed copowers of 1; in 
particular every locally small cocomplete topos (and hence every 
Grothendieck topos) is defined over Set. 
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Given a category C and a topos 8 defined over Set, we can always 
internalize C into 8 by means of jg] the resulting internal category in 8 will 
be denoted by C. 

Every topos 8 (over Set) gives rise to a ^-indexed category E obtained by 
indexing 8 over itself; the inverse image functor jg then induces an 
indexing of 8 over Set, which coincides with the canonical indexing of 8 
provided that 8 is cocomplete and locally small. 
We will generally denote indexed categories by underlined letters, to 
distinguish them from their underlying categories which will be denoted by 
the corresponding simple letters; so for example the underlying category of 
an indexed category D will be denoted by V; an exception to this rule will 
be the notation for indexed categories arising as the indexing of a cartesian 
category over itself: in this case the indexed category corresponding to a 
cartesian category S will be simply denoted by §. Also, internal categories 
will be denoted by letters C, D, etc. and we will not modify their notation 
when they are considered as indexed categories. 
For a topos 8 and an internal category C in 8, we have a ^-indexed 
category [C, £], whose underlying category is the category [C, 8] of 
diagrams of shape C in E and morphisms between them. [C, 8} is 
equivalent (naturally in 8) to the category of ^-indexed functors C — ► E 
and indexed natural transformations between them (by Lemma B2.3.13 in 
[T]) and also, if 8 is cocomplete and locally small, to the category [C,8] (by 
Corollary B2.3.14 in [T]). For this reason, we will restrict our attention to 
locally small cocomplete toposes; we will occasionally loosely refer to them 
simply as toposes. 

The equivalence between [C, 8} and [C, 8} restricts to an equivalence 
between the full subcategories Tors(C,£) of C-torsors in 8 (as in section 
B3.2 of P) and Flat(C,£) of flat functors C -> 8 (as in chapter VII of [3]). 
Given a functor F G [C,£], the internal diagram that corresponds to it via 
the natural equivalence [C,8] ~ [C, 8] will be called the internalization of F 
and denoted by F*; of course, this is defined only up to isomorphism. 
The ^-indexed category [C, 8] is locally small (by Lemma B2.3.15 in [I]); 
from this it follows that there exists a ^-indexed horn functor 
Hom^ C£ ^ : [C,£] op x [C, 8) — > E whose underlying functor 

Hom? c £, : [C, 8 ] op x [C, 8] — > 8 assigns to a pair of diagrams F and G in 
[C, 8} an object Hom^ cg ^F,G) of 8, which we call the object of morphisms 
from F to G in [C, 8\. Also, there is a Yoneda ^-indexed functor 
Y: C — > [C op ,£], which plays in this context the same role as that of a 
Yoneda functor in ordinary category theory. 

We denote by E* : 8 — > 8/E the pullback functor along the unique arrow 
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E — > 1, that is the (logical) inverse image functor of the local 
homeomorphism £/E — > £. Then, from the equivalence [C,S] ~ [C, £] we 
deduce the existence of a hom functor Hom^ C£ ^ : [C,£] op x [C,£] — > £, which 
assigns to each pair of functors F and G in [C,£] an object Hom^ c £ j (F, G) 
of £ such that for each E G £ the morphisms F — > Hom^ c ^ (F, G) in £ are 
in natural bijection with the morphisms in [C,£/E] from E* o E to E* o G, 
that is with the natural transformations E* o E^-E* o G. 
We remark that, since Flat(C,£) is a full subcategory of [C,£], we may use 
the objects Hom^ cg ^(F,G) for E,G e Flat(C, £) as the objects of 

morphisms from F to G in Flat(C, £). 

Given a S-indexed category D and an object / G S, we have a 5/Findexed 
category D/ / (defined in the obvious way) , which is called the localization 
of D at I. If D and E are two 5-indexed categories, we denote by [D, E] the 
category of 5-indexed functors from D to E and indexed natural 
transformations between them. The assignment / — > [D/J, E/J] is 
pseudofunctorial in / G <S and makes [D, E] into a 5-indexed category. 



2 Yoneda representations 

It is well known that, by Yoneda, for each F G [C op , Set] there is a natural 
isomorphisms of functors 



,Set 

r = n uu 

,Set 



F^Homf c t, Set] (Y(-),F), 



where Hom^?X Set ](^(— ), F) is the functor given by the composite 

C op Y °^ F [C op , Set] op x [C op , Set] "° m H' Set] Set . 

Thanks to the remarks in the last section we are able to generalize this 
result to the case of functors with values in an arbitary topos. In fact, the 
following result holds. 

Theorem 2.1. Let C a small category and £ be a locally small cocomplete 
topos. Then for every functor F: C op — > £, there is a natural isomorphism 
of functors 

where Y : C — > [C op ,£] is the functor given by the composite 



F = Hom"(Y(-),F), 



C [C op ,Set] ^ [C op ,£] 
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and Hom^ Cop ^{Y '(— ) , F) is the functor given by the composite 

C op V _x£* ^op^ gyp x [ C o P) £] •£] £ _ 

Moreover, the isomorphism above is natural in F . 

Proof One can observe that the internal C op -diagram in E given by the 
composite 

is on one hand equal to F % (by an internal version of the Yoneda's lemma) 
and on the other hand equal to the internalization of the functor 
Hom^ Cop g}(Y(— ), F). The verifications are easy and left to the reader. 
Alternatively, one may proceed as follows. 

We want to prove that F(c) = Hom^ cop g JY(c), F), naturally in c G C (and 
in F). It suffices to observe that we have the following sequence of natural 
bijections: 

E^Hom^ op£] (Y(c),F) 



E* o Y{c) ==» E* o F 
r £/E QY(c)^E*oF 
Y(c) =^ T £/E o E* o F 
element of (T s/E o E* o F)(c) 
E — ► F(c) . 



□ 



In the case of flat functors, the theorem specializes to the following result. 

Corollary 2.2. Let C be a small category and 8 be a locally small 
cocomplete topos. Then for every flat functor F: C op — > £, there is a natural 
isomorphism of functors 

F = Hom £ FlatiCop<£) (Y(-),F), 
where Y : C — > Flat(C op ,£) is the functor given by the composite 
C Flat(C op , Set) ^ Flat(C op ,£) 
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and Horrip lat ( C £ ^(Y '(— ) , F) is the functor given by the composite 

C op Y °^H F Flat(C op ,£) op x Flat(C op ,£) Hom ^r p - £ > g . 

Proof This immediately follows from the theorem and the remarks in the 
first section. □ 

From now on we will refer to this result as to the Yoneda representation of 
flat functors. 



3 Representation problems 

In this section we introduce the notion of representation problem in the 
general context of locally small indexed categories. This concept will lead 
to a universal characterization of the Yoneda embeddings, which will be 
employed in the next section to derive a criterion for a theory to be of 
presheaf type. 

Definition 3.1. Let 5 a cartesian category and D a locally small 
5-indexed category. A 5-indexed functor F : D op — > § is said to be 
5-representable if there exists an object A e V such that F is isomorphic in 
[D op , S] to the composite 

In X AA Hom Ti 

D°p ?_> ©°p x D — r S . 
We denote this composite by Hom^—, A). 

If V is the underlying category of a locally small 5-indexed category D then 
we say that a functor F : V op — > S is 5-representable if it is the underlying 
functor of an indexed functor of the form ifom|(— , A). 

Definition 3.2. Let S a cartesian category, D a locally small 5-indexed 
category and K a 5-indexed full subcategory of [D op , §]. A locally small 
5-indexed category F together with 5-indexed functors i : D — > F and 
r : K — > F is said to be a solution to the 1-representation problem for K if 
Horr4(-,r(F)) o i°v = F canonically in F G K. 

" / Hov4(-,r(F)) 
]P°P 
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(F, i : D — ► F, r : K — * F) is said to be a solution to the representation 

problem for IK if for each I G S the triple 

(¥/I,i/I: B/J -> ¥/I,r/I: K/I -> F/7) is a solution to the 

1-representation problem for the ^//-indexed category K/i". 

A solution (F, i : D — ► F, r : IK — > F) to the representation problem for K is 

said to be universal if for any other solution (E, i' : D — > F^, r' : IK — > FQ to 

the same problem there exixts a unique (up to canonical isomorphism) 

iS-indexed functor z: F — > F^ such that zor = r' and z o i = i' canonically. 

Of course, if such a solution exists, it is unique up to canonical isomorphism 

by the universal property. 

Proposition 3.3. Let S a cartesian category, D a locally small S -indexed 
category and K a S -indexed full subcategory of [D op , §]. If Y: D -> [D op , S] 
factors as Y': D — > IK through the full embedding K <^-> [D op , S], t/ien 
inp/e (K, Y': D — >• K, 1^: K — > K) is i/ie universal solution to the 
representation problem for the S -indexed category K. 

Proof This is an immediate consequence of the indexed version of the 
Yoneda lemma. □ 

So, if C is an internal category in S, the embedding Y: C — > [C op , §] can be 
characterized not only, as it is well known, as the free 5-cocompletion of C, 
but also as the universal solution to the representation problem for the 
(S-indexed category [C op ,§]. 

Corollary 3.4. Let C be an internal category in a topos £. Then the 

factorization Y': C — > Tors(C op ,E) of the Yoneda indexed functor 

Y: C -> [C op ,E] through the full embedding Tors(C op ,E) ^ [C op ,E] is the 

universal solution to the representation problem for the S-indexed category 

Tors(C op ,E) . 

□ 

4 Classifying toposes 

As promised, we give a characterization of the (geometric) theories of 
presheaf type based on the ideas in the last section. 

We observe that, if T is a geometric theory, we can regard it informally as a 
category T-mod indexed by the (meta) category of Grothendieck toposes via 
the pseudofunctor T-mod (which assigns to every topos 8 the category of 
T-models in £); in particular, for each Grothendieck topos £, by 
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"restricting" this pseudofunctor to the slices of S, we obtain a ^-indexed 
category T-mod^-, which is locally small as a ^-indexed category. Indeed, it 
is well known that T is Morita-equivalent (that is, has the same category of 
models - up to natural equivalence - into every Grothendieck topos £ 
naturally in £, equivalently has the same classifying topos) to the theory of 
flat functors on a category C which are continuous with respect to a 
Grothendieck topology J on C, and the categories of such functors are all 
full subcategories of the corresponding categories of functors on C (cfr. the 
remarks in the first section). 

We recall that a geometric theory T is said to be of presheaf type if its 
classifying topos is a presheaf topos (equivalently, the topos [C, Set], where 
C : = (f.p.T-mod(Set)) is the category of finitely presentable T-models in 
Set). If T is of presheaf type, then it is Morita-equivalent to the theory of 
flat functors on the category C op . Via this equivalence, the Yoneda 
embedding Y : C — > Flat(C op ,£) corresponds to the embedding of 
(f.p.T-mod(Set)) into T-mod(£) given by the inverse image functor 7|. 
Notice that the image in T-mod(£) of this embedding can be thought as the 
subcategory of "constant T-models which are finitely presentable in Set". 
As we have remarked, for each Grothendieck topos £ T-modg is locally 
small, so it does make sense to ask if 7g(— ) : f.p.T-mod(Set) — > T-mod(£) 
(regarded here as a ^-indexed functor to T-modg ) is the universal solution 
to the representation problem for the ^-indexed category 
Flat((f.p.T-mod(Set)) op , E). If this holds for every £ naturally in £ then we 
may conclude by Corollary 13.41 that T is of presheaf type. More concretely, 
we have the following criterion for a theory to be of presheaf type. 

Theorem 4.1. Let T a geometric theory. Then T is of presheaf type if and 

only if for each Grothendieck topos £, every flat functor 

F: {f.p.T-mod(Set))°P -> £ 

can be extended to a £ -representable along 

l*s{-)° P - {f.p.T-mod{Set)) op -> T-mod(£) op 

and conversely every £ -representable T-mod(£) op — > £ arises up to 
isomorphism in this way, naturally in F and £ . 

Proof This is immediate from the discussion above. □ 

Suppose now you have a geometric theory T classified by the topos 
[C op , Set] and want to understand what the theory T' classified by the 
topos Sh(C, J) (where J is a Grothendieck topology on C) looks like, in 
terms of T, and without any reference to flat functors. The technique of the 
Yoneda representation for flat functors provides us with a means for solving 
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this problem. Specifically, we are able to describe in terms of the T-models 
and of the Grothendieck topology J the T'-models in any Grothendieck 
topos S, in other words we are able to identify T' up to Morita-equivalence 
entirely in terms of T and of J. 

We denote by C the Cauchy completion of the category C. Recall that C 
can alternatively be characterized as the full subcategory of Ind-C 
consisting of the finitely presentable objects and also as the closure of C 
under retracts in Ind-C. 

It is well known that the functor categories [C op , Set] and [C op , Set] are 
naturally equivalent. Since Sh(C, J) is a subtopos of [C op , Set], it follows 
(from the theory of elementary toposes) that there exists a unique 
Grothendieck topology J on C such that the toposes Sh(C, J) and Sh(C, J) 
are naturally equivalent. We describe it explicitly in the theorem below. 
We adopt the following conventions: if S is a sieve in C, we denote by S the 
sieve in C generated by the members of S; if R is a sieve in C, we denote by 
R fl arr(C) the sieve in C formed by the elements of R which are arrows in 
C. Moreover, given an arrow g: d — > c in C and sieves S and R on c 
respectively in C and C, we denote by g£(S) and g^(R) the sieves obtained 
by pulling back S and R along g respectively in the categories C and C. 

Theorem 4.2. Let C be a category and C its Cauchy completion. Given a 
Grothendieck topology J on C, there exists a unique Grothendieck topology J 
on C that induces J on C, which is defined by: for each sieve R on d EC, 

R G J{d) if and only if there exists a retract d <— >• a d with a G C and a 
sieve S G J(a) such that R = i*(S). 

Furhermore, if d G C then R G J(d) if and only if there exists a sieve S in C 
on d such that R = S. 

Proof Since the full embedding C C is (trivially) dense with respect to 
every Grothendieck topology on C, it follows from the Comparison Lemma 
(Theorem C2.2.3 in [2]) and the remarks above that there is at most one 
Grothendieck topology on C that induces J on C. Therefore, it will be 
enough to prove that the coverage J in the statement of the theorem is a 
Grothendieck topology that induces J on C. 

This, as well as the second part of the thesis, can be easily proved by using 

the following easy fact (whose proof is left to the reader) : 

Given an object c G C, the assignments R — > R fl arr{C) and S — > S are 

inverse to each other and define a bijection between the set of sieves in C on 

c and the set of sieves in C on c. Moreover, these bijections are natural with 

respect to the operations of pullback of sieves along an arrow in C. 

By way of example, we provide the details of the proof that J satisfies the 

"stability axiom" for Grothendieck topologies. 
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Given R G J(d) and g: e — ► d in C, we want to prove that g*(R) G </(e). 

Since i? G J(d), there exists a retract d ^ a d with a G C and a sieve 

5 G J (a) such that i? = i*(S). There exists a retract e » 6 ^> e with b £ C. 
Now, = g*(i*(T)) = {io g)*(T) = ((i ogoz)o j)*(r) = 

j*((z o g o z)*(T)) = o ^ o = j*((z o ^ o *)£(£)). Our thesis then 

follows at once from the stability axiom for J. □ 

Theorem 4.3. Let C be a category and J a Grothendieck topology on C. 
If J is the trivial topology then J is the trivial topology. 
If J is the dense (respectively, the atomic) topology on C, then J is the 
dense (respectively, the atomic) topology onC. 

Proof All can be easily proved by using the "retract technique" employed 
in the proof of the previous theorem. We omit the details. □ 

Coming back to our original problem, we have seen that it is natural to 
replace the topos Sh(C, J) with Sh(C, J). The advantage for us of this 
replacement is that the category C, being Cauchy complete, can be 
recovered from Flat(C op , Set) as the full subcategory of finitely presentable 
objects. Hence, if T is a theory classified by [C, Set], then the natural 
equivalence Flat(C op , Set) ~ T-mod(Set) restricts to a natural equivalence 
C ~ f.p.T-mod(Set), as in the following diagram: 

C - h~ f.p.T-mod(Set) 



Y 



Flat(C op , Set) — ^->- T-mod(Set) 
Now we want to rewrite the Yoneda representation 

F = Hom^ £] (Y(-),F), 

of a flat functor F : C — > £ (given by Corollary 12.21) in terms of T, regarded 
here as a ^-indexed category. We recall that T-modg is locally small, with 
HorUj _ mod (£) {M, N) object of morphisms in T-mod^ from M to N 
belonging to T~mod(£). The naturality in £ of the Morita-equivalence 
between T and the theory of flat functors on C op implies the commutativity 
of the following diagram: 

Flat(C op , Set) T-mod(Set) 



7 £ o- 



7|R 



Flat(C op , £) - * T-mod(£) 
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From the commutativity of the two diagrams above we deduce the following 
representation for For: 

ForSfT mf. mod(£) (7g(<(-)),M F ), 

where M F is the T-model in £ corresponding to F G Flat(C op ,£) via the 
Morita-equivalence. 

This motivates the following definition. 

Definition 4.4. Let £ be a locally small cocomplete topos and T a theory 
of presheaf type. Given a Grothendieck cotopology J on 
C := f.p.T-mod(Set), a model M G T-mod(£) is said to be J -homogeneous 
if for each cosieve S G J(c) the family of all the arrows 

Homi^^Mf))^) ■■ //omi mod(f) ( 7 |(i( C od(/))),M) — Horrij_ mod{£) (^(i(c)), M) 
for / G S, is epimorphic in £. 

Remark 4.5. It is clear (from the definition of atomic topology) that if J 
is the atomic cotopology on C then a model M G T-mod(£) is 
J-homogeneous if and only if for each arrow /: c — > d in C, the arrow 

#°™?-mod(£)(7£(i(/)),M) : JJomi mod(f) ( 7 ^(d)),M) — . iJom|_ mod(£) ( 7 |(i(c)), M) 

is an epimorphism in 5. 

In this case we will simply say 'homogeneous' instead of 'J-homogeneous'. 

We observe that M F is J-homogeneous if and only if F o r is J-continuous. 
We thus obtain the following theorem. 

Theorem 4.6. Let (C, J) 6e a s«ie anc? T a theory classified by the topos 
[C op , Set]. Then the topos Sh(C, J) classifies the T-models which are 
J-homogeneous; that is, given a geometric theory T together with a full and 
faithful indexed functor % : V -mod T-mod , then 

the T' -models are identified by i with the J-homogeneous T-models if and 
only if 

• T" is classified by the topos Sh(C, J) and 

• the embedding i is induced via the universal property of the classifying 
toposes by the inclusion Sh(C, J) [C op , Set]. 

□ 
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Specializing the theorem to the case of the atomic topology gives the 
following result. 

Corollary 4.7. Let (C, J) be an atomic site and T a theory classified by the 
topos [C° p , Set]. Then the topos Sh(C, J) classifies the homogeneous 
T-models. 

Proof This is immediate from the theorem and Theorem 14.31 □ 

Now we want to rephrase in more explicit terms what it means for a model 
to be J-homogeneous; this will be particularly important for the 
applications. 

To this end, we first express the condition that a given family of arrows as 
in Definition 14.41 is epimorphic as a logical sentence in the internal language 
of the topos, then we use the Kripke-Joyal semantics to spell out what it 
means for that sentence to be valid in the topos. 

Recall that if £ is a cocomplete topos and (fi : Ci — > C \ i G I) is a family 
of arrows in it indexed by a set I, then this family is epimorphic if and only 

if the logical formula (Vy G C)(v (3x G Ci(fiX = y))) holds in £. Given a 

class of generators Q for £, the validity in £ of this sentence is in turn 
equivalent, by the Kripke-Joyal semantics, to the following statement: 
for each E G Q and y : E C there exists an epimorphic family 
(rj : Ei — > E \ i G /) and generalized elements (xi : Ei — > Ci \ i G /) such 
that y o ri = fio Xi for each i E I. By applying this to the families of arrows 
in Definition 14.41 and by recalling that the objects Hom^ _ mod ^)(lg(i(d)), M) 
are the objects of morphisms from l* £ {i(d)) to M in T-modg , we obtain the 
following characterization. 

Theorem 4.8. Let £ be a locally small cocomplete topos with a class of 
generators Q and T be a theory of presheaf type. Given a Grothendieck 
cotopology J on C := f.p.T-mod(Set), a model M G T-mod(£) is 
J-homogeneous if and only if for each cosieve S G J(c), object E G Q and 
arrow y : E*{^g(i(c))) — > E*(M) in T-mod(£ / E) there exists an epimorphic 
family (p/ : Ef — > E, f G S) and for each arrow f : c — >• d in S an arrow 
u f : E* f (Y £ (i(d))) E* f (M) in T-mod(£/E) such that 
p}(y) = u f oE* f ( l£ (i(f))). 

□ 
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Notice that if £ is the topos Set then by taking as class of generators of 
Set the class having as its unique element the singleton ls e t we obtain the 
following result. 

Corollary 4.9. Let T be a theory of presheaf type. Given a Grothendieck 

cotopology J on C := f.p.T-mod(Set), a model M G T-mod(Set) is 

J -homogeneous if and only if for each cosieve S G J(c) and arrow 

y : z(c) — > M in T-mod(Set) there exists an arrow f : c — > d in S and an 

arrow Uf : i(d) — > M in T-mod(Set) such that y — Uf o i(f). 

□ 

By specializing the theorem and the corollary to the case of the atomic 
topology one immediately obtains the following results. 

Corollary 4.10. Let 8 be a locally small cocomplete topos with a class of 
generators Q and T be a theory of presheaf type. If C := f.p.T-mod(Set)° p 
satisfies the right Ore condition then a model M e T-mod(£) is 
homogeneous if and only if for each arrow f : c — > d in C op , object E G Q 
and arrow y : E* (7g(i(c))) — ■> E*(M) in T-mod(S /E) , there exists an object 
Ef G £, an epimorphism pf : Ef -» E and an arrow 
u f : E* f (Y £ (i(d))) -> E;(M) in T-mod{£/E) such that 

p}(y) = u f oE}(r £ W)))- 

Corollary 4.11. Let T be a theory of presheaf type. If 

C := f.p.T-mod(Set) op satisfies the right Ore condition then a model 

M G T-moG?(Set) is homogeneous if and only if for each arrow f : c — > d in 

f.p.T-mod(Set) and arrow y : i(c) — > M in T-mod(Set) there exists an 

arrow uj : i(d) — > M m T-mod(Set) smc/i t/iat y = Uf o i(f): 



i(d) 



□ 



Remark 4.12. We observe that under the hypotheses of Definition 14.41 for 
each topos £ and object E G £ there is an isomorphism 
E\Homl mom {t £ {i{c)),M)) = Hom £ T ^ od{£/E) (Y £/ M^)^*(M)), which 
is natural in c G C. Hence, if M G T-mod(£) is J-homogeneous then 
E*(M) G T-mod(£ / E) is also J-homogeneous. This implies that, while 
dealing with theories T that one wants to prove to satisfy the conditions of 
Theorem 14.81 one can restrict to argue with generalized elements defined on 
1, by the localizing principle. This is illustrated in the following example. 
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5 An example 



As an application of Corollaries 14.71 and 14.101 we prove that the classifying 
topos for the theory of dense linearly ordered objects without endpoints is 
given by atomic topos Sh(Ord^ n , J), where Ord^ m is the category of finite 
ordinals and order-preserving injections between them and J is the atomic 
cotopology on it. 

The theory L' of dense linearly ordered objects without endpoints is defined 
over a one-sorted signature having one relation symbol < apart from 
equality, and has the following axioms: 

(((x < y) A (y < x)) h x>y _L), 

(T ((x = y) V (x < y) V (y < x))), 

(T h n (3x)T), 

((x < y) h XiV {3z){(x < z) A (z < y))) and 

(x K (3y,z)((y < x) A (x < z))) . 

The first two axioms give the theory L of (decidably) linearly ordered 
objects; it is well-known that this theory is of presheaf type, hence, being 
Ord/ m the category of finitely presentable L'-models in Set, its classifying 
topos is equivalent to the functor category [Ord/ m , Set]. Notice also that 
the category Ord^ satisfies the right Ore condition, so we can equip it 
with the atomic topology J. 

A model M G L-mod(£) is given by a pair (/, R) where / is an object of S 
and R is a relation on / satisfying the diagrammatic forms of the first two 
axioms above. We will prove that for each topos £, a model 
M = (I, R) G L-mod(£) is homogeneous if and only if it is a model of L', 
that is if (J, R) is non-empty, dense and without endpoints; this will imply 
(by the corollaries) our thesis. 

In one direction, let us prove that if M is homogeneous then (/, R) is dense. 
For each object E e £, we denote by <e is the order induced by R on 
Homs(E, I). By the localizing principle (cfr. Remark 14. 121) . it is enough to 
prove that if x, y : 1 — > I are two generalized elements of / with x <i y then 
there exists an object E e 8, an epimorphism p : E 1 and an arrow 
z : E — > I such that x o p < E z <e y ° P- Consider the arrow / : 2 — >• 3 in 
Ord/ m defined by /(0) = and f(l) = 2; the arrows x and y induce, via 
the assignment (0 — > x, 1 — > y) and the universal property of the coproduct 
7|(2), an arrow tj) : 7|(2) — > I in L-mod(£). From the homogeneity of M 
we obtain the existence of an object E G S, an epimorphism p : E -» 1 and 
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an arrow x ■ E *{l*s(^)) -> ^*( J ) in L-mod(£/22) such that 
X o E*(^(f)) = 22* (■?/>). Then the composite arrow 

22 = E*(^(l)) E ' t( Jli u)) 22* (7* (3)) ^ E*(I) ^ I, 

where u : 1 — > 3 is the arrow in Ord/ m which picks out the element 1 G 3, 
gives an arrow z : E — > 2 with the required properties. The verifications 
that (2, 2?) is non-empty and without endpoints are similar and left to the 
reader. 

Conversely, we prove that if M G L'-mod(£) then M is homogeneous. 
Again, by the localizing principle, this amounts to proving that given an 
arrow / : n — > m in Ordj m and an arrow : 7|(n) — > I in L-mod(£), there 
exists an object 22 G £, an epimorphism p : 22 -» 1 and an arrow 
X : 22* (7* (m)) -> 22* (2) in L-mod(£/22) such that x ° E*(Ye(f)) = E *W- 
The arrow ^ can be identified, via the universal property of the coproduct 
7|(n), with a family (hi : 1 — > 2 | i G n) of generalized elements of 2. To 
find the required arrow x, we inductively use the fourth or the fifth axioms 
to obtain, starting from the h i7 an object 22 G £, an epimorphism p : 22 -» 1 
and m generalized elements (zj : E —> I \ j G m) such that for each i G n 

= hiO p and for each j, j' G m ((j < j') =>- (zj <e %'))■ The family 
(zj : 22 — > 2 | j G m) then gives rise to an arrow x : E*{^^{m)) — > 22* (2) in 
L-mod(£/22) with the required property. □ 
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